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CLAIMS 

1 . A method for peer-to-peer ranging and discovery of a rigid body existing in a 
scattemet having piconets and nodes, which comprises: 

5 defining a node in a piconet to be a piconet controller having controller functions; 

locating a rigid body seed including the node; and 

discovering a rigid body by sequentially downloading controller functions of the 
1 0 piconet controller to at least one border node. 

2. The method according to claim 1 , which further comprises randomly deploying 
nodes in each piconet of the scattemet at a constant density having an average 
network degree at least high enough to form the rigid body seed in each of the 

15 piconets. 

3. The method according to claim 1, which further comprises providing the nodes 
with an average network degree of at least 8. 

20 4. The method according to claim 1, which further comprises: 

providing the scattemet with a boundary defining a coverage area; and 

arbitrarily selecting the node in the scattemet to be one hop away from the boundary. 

15 
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5. The method according to claim 4, which further comprises broadcasting a 
command from the piconet controller to all nodes in the respective piconet of the 
piconet controller to execute a range measurement with respect to the piconet 
controller and among all reachable peer member nodes. 

5 

6. The method according to claim 5, which further comprises: 

assigning each node of the scattemet a unique identification; 

10 executing range measurements by and among the nodes and the piconet controller in 
the respective piconet; and 

reporting ranging information along with a respective node identification to the 
piconet controller and storing the ranging information and the respective 
15 identifications in the piconet controller. 



7. The method according to claim 6, which further comprises carrying out the rigid 
body seed location step by: 

20 determining with the piconet controller a smallest rigid body seed located within an 
area of the piconet dependent upon the ranging information obtained by the piconet 
controller; and 

subsequently determining possible rigid bodies in the scattemet. 
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8. The method according to claim 7, which further comprises defining the area to 
have a radius equal to half of a communications range of the piconet controller. 

5 9. The method according to claim 7, which further comprises, for each rigid body 
discovered: 

determining if the rigid body is anchored by available reference nodes and: 

10 if reference nodes anchor the rigid body, calculating an absolute location for 

each node of the anchored rigid body; and 

if reference nodes do not anchor the rigid body, determining if the non- 
anchored rigid body can be partially anchored and: 

15 

if the non-anchored rigid body can be partially anchored, adjusting 
local coordinates for the partially anchored rigid body to reflect partial 
global coordinates; and 

20 if the non-anchored rigid body cannot be partially anchored, setting up 

local coordinates for the non-anchored rigid body. 
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10. The method according to claim 9, which further comprises: 

selecting, with the piconet controller, an arbitrary node on a boundary of a largest 
rigid body of the rigid bodies to be a slave piconet controller; 

5 

searching out, with the slave piconet controller, new node members of a piconet of the 
slave piconet controller and determining the number of new node members found by 
the slave piconet controller; 

1 0 comparing the number of new node members found by the slave piconet controller 
with a value of an average network degree of the scattemet; and: 

if a number of new node members found by the slave piconet controller is 
at least approximately one-third of the average network degree: 

15 

selecting the slave piconet controller as a new piconet controller to 
be handed over the controller functions; 

handing over the controller functions from the piconet controller to 
20 the slave piconet controller; and 

forming a new piconet with the new piconet controller including 
all new node members outside the range of the piconet controller 
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and within the range of the new piconet controller along with all 
other node members in the range of the new piconet controller; and 

if the number of new node members found by the slave piconet controller 
is up to two: 

permitting the slave piconet controller only to collect the ranging 
information from the new node members and among the new node 
members; 

maintaining the controller functions with the piconet controller; 

if another arbitrary node exists on the boundary of the largest rigid 
body to be a slave piconet controller, repeating the selecting, 
searching, determining, comparing, selecting, handing, forming, 
permitting, and maintaining steps; and 

if another arbitrary node does not exist on the boundary of the 
largest rigid body to be a slave piconet controller and if no slave 
piconet controller selected by the piconet controller can find more 
than one-third of the average network degree of new node 
members: 
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selecting an already examined arbitrary node having a 
highest number of new node members as the new piconet 
controller to be handed over the controller functions; 

5 handing over the controller functions from the piconet 

controller to the new piconet controller; and 

forming a new piconet with the new piconet controller 
including all new members outside the range of the original 
1 0 piconet controller and within the range of the new piconet 

controller along with all other node members in the range 
of the new piconet controller. 

1 1 . The method according to claim 10, which further comprises repeating the 

15 selecting, searching, determining, comparing, selecting, handing, forming, permitting, 
maintaining, selecting, handing over, and forming steps for each rigid body. 

12. The method according to claim 10, which further comprises carrying out the 
handing over step by downloading into a memory of the slave piconet controller 

20 at least the controller functions, the ranging information, and the identifications. 

13. The method according to claim 10, which further comprises repeating the step of 
handing over the controller functions from the piconet controller to a new piconet 
controller until the entire coverage area of the scattemet is traversed. 

20 
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14. The method according to claim 1 1 , which further comprises repeating the step of 
handing over the controller functions from the piconet controller to a new piconet 
controller until the entire coverage area of the scattemet is traversed. 

5 

15. The method according to claim 10, which further comprises carrying out the 
handing over of the controller functions step by storing the ranging information, 
the identifications, topological information regarding the scattemet, and 
information regarding structure of at least one of the rigid bodies. 

10 

16. The method according to claim 10, which further comprises storing the ranging 
information, the identifications, topological information regarding the scattemet, and 
information regarding structure of at least one of the rigid bodies in the new piconet 
controller and in a piconet controller immediately preceding the new piconet 

1 5 controller one of: 

before carrying out the handing over of the controller functions step; 
while carrying out the handing over of the controller functions step; and 

20 

immediately after carrying out the handing over of the controller functions step. 
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17. The method according to claim 10, which further comprises providing fault 
tolerance by storing the ranging information, the identifications, topological 
information regarding the scattemet, and information regarding structure of at least 
one of the rigid bodies in the new piconet controller and in a piconet controller 
immediately preceding the new piconet controller one of: 

before carrying out the handing over of the controller functions step; 

while carrying out the handing over of the controller functions step; and 

immediately after carrying out the handing over of the controller functions step. 
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18. In a scattemet of communications nodes defining piconets, a communications 
node, comprising: 

a receiver for receiving communications from other communications nodes in a 
5 communications range; 

a transmitter for sending communications to other communications nodes in said 
communications range; 

10 a memory storing at least ranging information and a unique identification for 
describing the node; and 

a processor connected to said receiver, to said transmitter, and to said memory, said 
processor being programmed to: 

15 

broadcast a command to all nodes in said communications range to execute 
range measurements with respect to said processor and among all nodes in 
said communications range; 

20 execute range measurements with at least some of the nodes in said 

communications range and store said range measurements along with 
respective node identifications as at least a portion of the ranging information 
in said memory; 
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transmit the ranging information to another node in said communications 
range; 

receive a handing over of piconet controller functions from another node and 
5 to hand over said piconet controller functions to another node; 

carry out said piconet controller functions; and 

carry out slave piconet controller functions. 

10 

19. The communications node according to claim 18, wherein said piconet controller 
functions include: 

determining a smallest rigid body seed located within said conmiunications range 
1 5 dependent upon at least some of the ranging information; 

determining possible rigid bodies within said communications range; 

for each rigid body discovered: 

20 

determining if the rigid body is anchored by available reference nodes and: 



24 



CML00929J 

if reference nodes anchor the rigid body, calculating absolute locations for 
each node of the anchored rigid body and storing said absolute locations in 
said memory; and 

if reference nodes do not anchor the rigid body, determining if the non- 
anchored rigid body can be partially anchored and: 

if the non-anchored rigid body can be partially anchored, adjusting 
local coordinates for the partially anchored rigid body to reflect partial 
global coordinates and storing said adjusted local coordinates in said 
memory; and 

if the non-anchored rigid body cannot be partially anchored, setting up 
local coordinates for the non-anchored rigid body and storing said local 
coordinates in said memory; 

downloading into said memory at least said piconet controller functions, the ranging 
information, the identifications, topological information regarding the scattemet, and 
information regarding structure of at least one of the rigid bodies including said 
absolute locations and said local coordinates; 

determining if an entire coverage area of the scattemet is traversed and terminating 
handover of said piconet controller functions when the entire coverage area of the 
scattemet is traversed; and 
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selecting an arbitrary node on a boundary of a largest rigid body of the rigid bodies to 
be a slave piconet controller, 

5 20. The communications node according to claim 19, wherein said processor is 
programmed to carry out slave piconet controller functions including: 

searching out, in said communications range, new node members of a piconet in 
which said processor is located; 

10 

determining a number of new node members found; 

comparing the number of new node members found with a value of an average 
network degree of the scattemet; and: 

15 

if a number of new node members found is at least approximately one- 
third of the average network degree: 

selecting the slave piconet controller having the number of new 
20 node members equal to at least approximately one-third of the 

average network degree to be a piconet controller to which said 
piconet controller functions are to be handed over and handing 
over said piconet controller functions to the selected slave piconet 
controller; and 
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if the number of new node members found is up to two, only collecting the 
ranging information from the new node members and among the new node 
members; 

5 

if another arbitrary node does not exist on the boundary of the largest rigid body 
to be a slave piconet controller and if no slave piconet controller selected can find 
more than one-third of the average network degree of new node members, 
selecting an already examined arbitrary node having a highest number of ne>y 
10 node members as a piconet controller to which said piconet controller functions 
are to be handed over and handing over said piconet controller functions to said 
already examined arbitrary node; and 

forming an expanded piconet including all of the new node members found 
15 outside a range of the node from which said piconet controller functions were 
handed over and within said range along with all other node members in said 
range. 

21. The communications node according to claim 18, wherein said memory holds the 
20 node identifications, said piconet controller functions, said slave piconet controller 
functions, the ranging information, topological information regarding the scattemet, 
and information regarding structure of at least one of the rigid bodies including said 
absolute locations and said local coordinates. 
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